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1 STARTS: Stanford proposal for Internet meta-searching 

Luis Gravano, Chen-Chuan K. Chang, Hector Garda-Molina, Andreas Paepcke 
June 1997 ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD international 

conference on Management of data SIGMOD '97, volume 26 issue 2 
Publisher: ACM Press 

Additional Information: MLcitM'QD.. abstract, references, citings, index 



Full text available: t mpdf( 1.53 MB) 



terms 



Document sources are available everywhere, both within the internal networks of 
organizations and on the Internet. Even individual organizations use search engines from 
different vendors to index their internal document collections. These search engines are 
typically incompatible in that they support different query models and interfaces, they do 
not return enough information with the query results for adequate merging of the results, 
and finally, in that they do not export metadata about t ... 

Presto: an experimental architecture for fluid interactive document spaces 
Paul Dourish, W. Keith Edwards, Anthony LaMarca, Michael Salisbury 

June 1999 ACM Transactions on Computer-Human Interaction (TOCHI), volume 6 issue 2 
Publisher: ACM Press 

Additional Information: Ml citation, abstract, references, citings, index 
terms 



Full text available: 1f| pdf( 4Q9.04 KB ) 



Traditional document systems use hierarchical filing structures as the basis for organizing, 
storing and retrieving documents. However, this structure is very limited in comparison 
with the rich and varied forms of document interaction and category management in 
everyday document use. Presto is a prototype document management system providing 
rich interaction with documents through meaningful, user-level document attributes, such 
as "Word file," "published paper," &l ... 



Keywords: attribute/value systems, direct manipulation, document management 
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The Data Retrieval and Document Retrieval models have a number of differences which 
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influence their design, use and management. This paper discusses the most prominent of 
these differences and shows that they all arise from the more fundamental problem of 
representational indeterminacy. Representational indeterminacy is a result of the effects of 
semantic ambiguity and system size. If the differences between the Data Retrieval and 
Document Retrieval models arise from the same problem then the mo ... 

Keywords: data retrieval, document retrieval, information context, information retrieval, 
language, meaning, representational indeterminacy 
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Publisher: ACM Press 
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Modeling the storage architectures of commercial database systems 
D. S. Batory 

December 1985 ACM Transactions on Database Systems (TODS), volume 10 issue 4 
Publisher: ACM Press 

Full text available* t F) df(4 46 MB) Additional Information: MLcitMQD. abstract, references citings, index 
• [Aj : terms, review 

Modeling the storage structures of a DBMS is a prerequisite to understanding and 
optimizing database performance. Previously, such modeling was very difficult because the 
fundamental role of conceptual-to-internal mappings in DBMS implementations went 
unrecognized. In this paper we present a model of physical databases, called the 
transformation model, that makes conceptual-to-internal mappings explicit By exposing 
such mappings, we show that it is possible to model the storage ... 

Hierarchical file organi z ation a n d its application to similar-string matching 

Tetsuro Ito, Makoto Kizawa 

September 1983 ACM Transactions on Database Systems (TODS), volume 8 issue 3 
Publisher: ACM Press 

i- 1.4 * -i ui cs^ C/j ,m\ Additional Information; full citation, abstract, references, citings J 

Full text available: Til pdf(1 .54 MB) * 

L - J terms 

The automatic correction of misspelled inputs is discussed from a viewpoint of similar- 
string matching. First a hierarchical file organization based on a linear ordering of records 
is presented for retrieving records highly similar to any input query. Then the spelling 
problem is attacked by constructing a hierarchical file for a set of strings in a dictionary of 
English words. The spelling correction steps proceed as follows: (1) find one of the best- 
match strings which are most similar to ... 
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^ May 1986 ACM SIGIR Forum, volume 20 issue 1-4 
^ Publisher: ACM Press 

Full text available:^ pdf(1. 20 MB) Additional Information: full citation, abstract 

The first part of this paper reports a comparative study of the document classifications 
produced by the use of the single linkage, complete linkage, group average, and Ward 
clustering methods. Studies of cluster membership and of the effectiveness of cluster 
searches support previous findings that suggest that the single linkage classifications are 
rather different from those produced by the other three methods. These latter methods all 
produce large numbers of small clusters containing just pa ... 

9 Incor porating different search models into one document retrieval system Q 
W. Bruce Croft 

May 1981 ACM SIGIR Forum , Proceedings of the 4th annual international ACM 

SIGIR conference on Information storage and retrieval: theoretical issues 
in information retrieval SIGIR '81, volume 16 issue 1 
Publisher: ACM Press 

Full text available: ^i)dttj58078.KB) Additional Information: full citation, abstract, references, citings 

Many effective search strategies derived from different models are available for document 
retrieval systems. However, it does not appear that there is a single most effective 
strategy. Instead, different strategies perform optimally under different conditions. This 
paper outlines the design of an adaptive document retrieval system that chooses the best 
search strategy for a particular situation and user. In order to be able to support a variety 
of search strategies, a general network representat ... 

10 S pecial issue: Al in en g ineerin g Q 

#D. Shram, R. Joobbani 
April 1985 ACM SIGART Bulletin, issue 92 
Publisher: ACM Press 

Full text available: ^pdf( 8.79 MB ) Additional Information: full citation , abstract 

The papers in this special issue were compiled from responses to the announcement in the 
July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 

11 Adapting a spatial access structure for document representations in vector space Q 
Andreas Henrich 

November 1996 Proceedings of the fifth international conference on Information and 
knowledge management CIKM '96 

Publisher: ACM Press 

Full text available: E p| pdf ( 850.10 KB ) Additional Information: full citation , references , citings, index terms 
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Publisher: ACM Press 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFID=18298321«&CFTOKEN=3507... 5/9/07 



Results (page 1): +"associative search" +search -^document ^databases 



Page 4 of 6 



Full text available: E g) .pdf(5Q0,08 ...KB) Additional Information: full citation 

13 In search of information in visual media 

Amarnath Gupta, Simone Santini, Ramesh Jain 
>^ December 1997 Communications of the ACM, Volume 40 issue 12 

Publisher: ACM Press 

Full text available: ®..Rdf(l._58..M.B). Additional Information: fulJ.__citMi.Qn, references, citings, index terms 



14 Experiences with selecting search engines using metasearch Q 
^ Daniel Dreiiinger, Adele E. Howe 

July 1997 ACM Transactions on Information Systems (TOIS), volume 15 issue 3 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 



Full text available: f| pdf{428,65 KB) 

L - J " " " terms , review 

Search engines are among the most useful and high-profile resources on the Internet. The 
problem of finding information on the Internet has been replaced with the problem of 
knowing where search engines are, what they are designed to retrieve, and how to use 
them. This article describes and evaluates SavvySearch, a metasearch engine designed to 
intelligently select and interface with multiple remote search engines. The primary 
metasearch issue examined is the importance of carefully selecti ... 

Keywords: WWW, information retrieval, machine learning, search engine 
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Yasushi Kiyoki, Takashi Kitagawa, Takanari Hayama 
December 1994 ACM SIGMOD Record, volume 23 issue 4 

Publisher: ACM Press 

Full text available: Q pdf(638.43 KB) Additional Information: full citation, abstract, citings, .i.n.dex...ter.ms 

In the design of multimedia database systems, one of the most important issues is to 
extract images dynamically according to the user's impression and the image's contents. 
In this paper, we present a metadatabase system which realizes the semantic associative 
search for images by giving keywords representing the user's impression and the image's 
contents. This metadatabase system provides several functions for performing the 
semantic associative search for images by using the metadata represent! ... 

16 Searching in metric spaces by spatial approximation ! 
Gonzalo Navarro 

August 2002 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 11 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^..pdf(281 .75 KB) Additional Information: full citation, abstract, citings, jndex terms 

We propose a new data structure to search in metric spaces. A metric space is formed by a 
collection of objects and a distance function defined among them which satisfies the 
triangle inequality. The goal is, given a set of objects and a query, retrieve those objects 
close enough to the query. The complexity measure is the number of distances computed 
to achieve this goal. Our data structure, called sa-tree ("spatial approximation tree"), is 
based on approaching ... 
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17 Distributed information retrieval: SETS: search enhanced by topic segmentation 

#Mayank Bawa, Gurmeet Singh Manku, Prabhakar Raghavan 
July 2003 Proceedings of the 26th annual international ACM SIGIR conference on 

Research and development in informaion retrieval SIGIR '03 
Publisher: ACM Press 

i- ii * * -i ui i»i oo i/n^ Additional Information: full citation , abstra ct, references , citings, index 

Full text available:™ pdf(307. oo KBj 

" ' terms 

We present SETS, an architecture for efficient search in peer-to-peer networks, building 
upon ideas drawn from machine learning and social network theory. The key idea is to 
arrange participating sites in a topic-segmented overlay topology in which most 
connections are short-distance, connecting pairs of sites with similar content. Topically 
focused sets of sites are then joined together into a single network by long-distance links. 
Queries are matched and ro ... 

Keywords: distributed information retrieval, peer-to-peer (P2P), small world networks, 
topic segments, topic-driven query routing 



18 D ata structures for efficient broke r i mplementation Q 

# Anthony Tomasic, Luis Gravano, Calvin Lue, Peter Schwarz, Laura Haas 
July 1997 ACM Transactions on Information Systems (TOIS), volume is issue 3 
Publisher: ACM Press 

r- .. * * , « , r/0 . c Ati Additional Information: full citation, abstract, references, citings, index 
Full text available: IB pdf( 316.45 KB ) - . - 

terms, review 

With the profusion of text databases on the Internet, it is becoming increasingly hard to 
find the most useful databases for a given query. To attack this problem, several existing 
and proposed systems employ brokers to direct user queries, using a local database of 
summary information about the available databases. This summary information must 
effectively distinguish relevant databases and must be compact while allowing efficient 
access. We offer evidence that one broker, GIOSS 

Keywords: GIOSS, broker architecture, broker performance, distributed information, grid 
files, partitioned hashing 
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^v 7 March 1985 ACM Computing Surveys (CSUR), volume 17 issue l 
Publisher: ACM Press 

r- ti A * -. li isn . ^/ o^^ < n^ Additional Information: full citation, abstract, references, citings, index 
Full text available: 'ra pdf(2,59 MB) * ; 
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This paper compares text retrieval methods intended for office systems. The operational 
requirements of the office environment are discussed, and retrieval methods from 
database systems and from information retrieval systems are examined. We classify these 
methods and examine the most interesting representatives of each class. Attempts to 
speed up retrieval with special purpose hardware are also presented, and issues such as 
approximate string matching and compression are discussed. A quali ... 
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Result # 1 Relevance: O0GO© 

Bubble Comparator for Associative Search 

1981-07-01 IPCOM000052823D Em 

Bubble associative memory devices described in the literature are often used to perforr 
matches. However, in applications such as an associative search in a data base, it is als 
perform not equal, <, </-, >, or >/-. This invention can achieve ... 

Result # 2 Relevance: OOCJ^^ 

Associative Search Structure 

1972-08-01 IPCOM000077611D En. 

A data structure comprises n-tupies which are statements of the form Attribute (Object 
Examples of triples are shown in the drawing. An example of a 4-tuple is HYPOTENUSE 
n-tuples are stored in a conventional binary associative store 1 with an ... 



Result # 3 Relevance: G0Q@£% 

Associative Search Bubble Devices for Content Addressable Memories 

1975-07-01 IPCOM000083816D En. 

In an associative memory, a word can be accessed on the basis of what it holds, rather 
basis of where it is. To access a word or words, a part or the whole of the word is searc 
match with a specified content (called a tag)'. If the tag of an associative ... 



Result # 4 Relevance: OOC^M? 

Associative FET Image Sensor Array 

1971-07-01 IPCOM000075101D Em 

This retina-like image sensor array of integrated bistable cells for optical pattern recogr 
including a photosensitive field-effect transistor which is selectively set optically and in 
cells representing the picture points are then electrically ... 



Result # 5 Relevance: ©OS^3© 

Forward and Backward Referenced Associative Search Mechanism 

1968-03-01 IPCOM000091553D En. 

The drawing shows an organization of storage arrays to effect an associatively-address< 
The latter is a local copy of the contents of some groups of core memory. All memory ft 
to fetch from the Data Buffer. If the operand is not contained in the ... 



Result # 6 Relevance: OO^illC? 

Associative Array Logic Chip Organization 

1975-02-01 IPCOM000082851D Em 

The drawing shows the organization of a logic chip providing three independent associa 
which perform a two-bit partitioned associative search-read function. The associative ai 
combined into a 48 word by 24-bit matrix, of which 12 bits of a word are ... 



Result # 7 Relevance: 00^;'(® 

Redundancy Checking by Table Look Up 

1971-04-01 IPCOM000074307D En. 

Function tables held in an associative store 1 are used for redundancy checking. The sb 
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four-state cells capable of assuming i; 0, X and Y states. The X state never gives a mis 
associative search operation whereas the Y state always does. A row of ... 



Result # 8 Relevance: OO"^ ^^ 

Next and Previous Latches 

1970-02-01 IPCOM000071557D En. 

In an associative store comprising word registers such as WR1 and WR2, selection of a 
for accessing is by setting a selector trigger SI and S2 associated with the word registe 
selection is dependent on an associative search operation. This ... 



Result # 9 Relevance: OC^ ; v ^v^> r> 

Bubble Array Logic 

1984-02-01 IPCOM000041632D En* 

Array logic is performed in this invention using conventional bubble storage chips. This 
the prior art, where structures such as decoders and personalization means have been 
perform array logic. Other prior-art structures for performing array ... 



Result # 10 Relevance: ©O*"'. '}\ V; 

Content Addressable Memory Structures 

1989-03-01 IPCOM000034657D Em 

A content addressable memory cell structure with all p-channel field- effect transistor (I 
one with n and p-channel devices, a simplified n-channel version of the n and p-channe 
dynamic cell with cross-coupled write devices is reported. Content ... 
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Displaying records #1 through 9 out of 9 

Result # 1 Relevance: 0000© 

SAIL 

1976-08-31 IPCOM000150616D En. 

TABLE OF CONTENTS 13 LEAP STATEMENTS 1 Syntax 88 2 Restrictions 89 3 Semantics 
Searching the Associative Store 9 1 14 LEAP EXPRESSIONS 1 Syntax2 Semantics 15 8/ 
1 introduction 10 1 2 Syntax 101 3 Semantics 101 16 PROCESSES ... 

Result # 2 Relevance: 00Q©0 

A RELATIONAL DATABASE MACHINE ANALYSIS AND DESIGN 

1983-04-30 IPCOM000151636D En. 

t THE UNTVERSIm OF MICHIGAN COMPUTING RESEARCH LABORATORY" A RELATION/ 
PdACHINE ANALYSIS AND DZSIGN Under the Direction of Professor Keki B. Irani Room 
Engineering Edding Ann Arbor, Michigan 48109 USATel: (313) 763-8000 I '~hrs ... 



Result # 3 Relevance: 0OOCI© 

Relational Data Base Machines 

1979-03-01 IPCOM000131377D Em 

University of New Mexico* [Figure containing following caption omitted: Relational data 
machines using head-per- track disk technology or its electronic equivalent can move p 
closer to the data, providing simplified storage organizations for ... 



Result # 4 Relevance: 00O^@ 

A Rescructurable Integratect Circuit for Implementing Programmable 

1982-03-01 IPCOM000131479D Em. 

[Figure containing following caption omitted: Figure 1. Microprocessor failure rate histo 
a semicustom IC that serves much the same purpose as gate arrays and masterslices. ' 
array approach allows a logic diagram to be translated into silicon through ... 



Result # 5 Relevance: 00003 

An Implementation of a Combining Network for the NYU Ultracomput 

1986-12-31 IPCOM000128240D Em 

The NYU Ultracomputer architecture, a shared memory MOND design composed of thoi 
processing elements, requires a high-performance interconnection network between its 
and memory modules. This network must be capable of merging concurrent requests tc 



Result # 6 Relevance: 00€^CMI 

Text Retrieval Computers 

1979-03-01 IPCOM000131378D Em 

University of Illinois at Urbana-Champaign [Figure containing following caption omitted 
required for efficient text retrieval differs from that required for retrieval of formatted d 
examination of such hardware, particularly term comparators.] ... 



Result # 7 Relevance: QOC^MS* 

Cellular-Logic Devices: Concepts and Applications 

1979-03-01 IPCOM000131376D Em 

[Figure containing following caption omitted: Cellular-logic devices, using a parallel pro- 
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element for each element of a rotating memory, allow fast data search and manipulatic 
secondary memory devices have very limited processing capabilities. Data ... 



Result # 8 Relevance: O09@© 

RAPID: A ROTATING ASSOCIATIVE PROCESSOR FOR INFORMATION 
DISSEMINATION 

1972-02-29 IPCOM000150841D En< 

Behrooz Parhami Research sponsored by the Office of Naval Research, Mathematics an< 
Sciences Divi sion , under Contract ONR NO001 4-69-A-0200-4027, NR-048-129 Repro 
whole or i n part i s permitted for any purpose of the United States ... 



Result # 9 Relevance: CKS£S©0 

COMPUTER SCIENCES DEPARTMENT Thomas J. Watson Research Cent 
Report 

1980-07-29 IPCOM000148890D Em 

George Markowsky, Editor Betty Smalley and Marylou Dietrich, Text Processing Jim Sta 
Graphics and LayoutSandy Berger, Jim Staropoli, Jim Mejuto, Jeanne Berlin and Wayne 
PhotographyMike Wesley and Dave Grossman, Cover Drawings. Contents Introduction . 
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Displaying records #11 through 20 out of 50 

Result # 11 Relevance: 00€^i^ 

Simultaneous Read and Write 

1971-06-01 IPCOM000074907D En. 

In a monolithic associative store, the potentials on word lines W are the same for readii 
the operation being determined by bit logic, not shown, connected to bit lines B0, Bl. I 
columns of the store an extra latch L is provided to enable the ... 

Result # 12 Relevance: 0^?CM^!? 

Marker Loops To Accommodate Multiple Users 



1979-04-01 



IPCOM000068395D 



Em 



In a relational data base system using magnetic bubble domain storage to eliminate da 
dynamic indexing loops are used to facilitate convenient marking during data qualificati 
eliminate redundant traversing of disqualified data during the search ... 



Result # 13 Relevance: 0^MMI€? 

Associative Memory Sequencing Arrangement 

1972-12-01 IPCOM000078407D En. • 

The arrangement for sequencing control, shown schematically in the figure, allows a lar 
associative memory to be built modularly of sections, using multiple associative-array c 
single type. 



Result # 14 Relevance: OQCMMS 

Fast and Compact Associative Memory Cell 

1980- 12-01 IPCOM000056528D Em 

A single-cycle, single-bit data stream associative memory cell is described wherein a st 
circuit is used to generate local complementary data streams for search processing, altl 
input and output data streams are single-bit. 

Result # 15 Relevance: 0€l@C$€? 

Bubble Chip for Locating the Smallest Stored Key And for Sorting 

1981- 03-01 IPCOM000051886D En ( 

A bubble domain chip is shown which provides on-chip key sorting in order to locate th< 
stored key of many keys which are stored in many shift registers, and to provide an ou 
keys (and records) stored in order of ascending keys. The on-chip bubble ... 



Result #16 Relevance: Q^j^gf^g; 

Sequenced Readout in a Bubble Domain Associative Memory 

1984-02-01 IPCOM000041624D En. 

A bubble domain associative memory is shown in IBM Technical Disclosure Bulletin 18, 
1975). This associative memory uses a plurality of bubble loadable latches comprised o 
elements which can hold a bubble domain. Depending upon the presence or ... 



Result # 17 Relevance: iQti ct3 

INTEGRATED SPECIFICATIONS FOR ABSTRACT SYSTEMS 

1977-09-28 IPCOM000152040D Em 

INTEGRATED SPECIFICATIONS FOR ABSTRACT SYSTEMS John Miles Smith Diane CP. < 
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112 September 28, 1977 INTEGRATED SPEC IF ICATIONS FORABSTRACT SYSTEMSbyJi 
SmithDiane CP. Smith Structural specifications define an abstract object as a ... 



Result #18 Relevance: OO^&C? 

A RELATIONAL DATABASE MACHINE ANALYSIS AND DESIGN 

1983-04-30 IPCOM000151636D En. 

t THE UNTVERSIm OF MICHIGAN COMPUTING RESEARCH LABORATORY" A RELATION/ 
PdACHINE ANALYSIS AND D2SIGN Under the Direction of Professor Keki B. Irani Room 
Engineering Edding Ann Arbor, Michigan 48109 USATel: (313) 763-8000 I '~hrs ... 



Result # 19 Relevance: 0©C?t j -'\J 

SAIL 

1976-08-31 IPCOM000150616D En. 

TABLE OF CONTENTS 13 LEAP STATEMENTS 1 Syntax 88 2 Restrictions 89 3 Semantics 
Searching the Associative Store 9 1 14 LEAP EXPRESSIONS 1 Syntax2 Semantics 15 B/ 
1 introduction 10 1 2 Syntax 101 3 Semantics 101 16 PROCESSES ... 



Result # 20 Relevance: Qlv'C?*©'''? 

Cycle Steal at Rename Register 

1995-09-01 IPCOM000116468D Em 

Disclosed is a method of reducing clock cycle time in a superscalar microprocessor usin 
renaming through the use of "cycle stealing" (stealing time from the next clock cycle to 
work started in the previous cycle). A specific case is presented in ... 
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Displaying records #21 through 30 out of 50 

Result #21 Relevance: O^C^^G 

Technique for Parallel Trace-Driven Multiprocessor Cache Simulation 1 
Broadcast 

1990-08-01 IPCOM000103280D Eni 

Cache evaluation studies have historically been done by simulating the performance of 
caches on typical workloads. The workloads are supplied in the form of instruction trace 
techniques have been used to reduce the effort in performing such analyses ... 

Result # 22 Relevance: 0©^^© 

Technique for Parallel Trace-Driven Cache Simulation 



1990-06-01 



IPCOM000100993D 



Em 



This article describes a technique for achieving almost N-fold speed-up by using N proo 
evaluate caches from a trace of instructions. 



Result # 23 Relevance: 0©€%t© 

Associative Memory 

1961-03-01 IPCOM000097652D Em. 

This is a superconductive associative memory which is also effective to interrogate the 
response to information stored in the memory. 



Result # 24 Relevance: 0OS'-5%& 

A Transistor Tunnel Diode Cell for Associative Memories and Multiple 
Access Memories 

1964-11-01 IPCOM000096069D Em 

The high-speed nondestructive memory cell of A comprises a tunnel diode 1, operable i 
mode, and driving transistors Tx and Ty. The anode of diode 1 is connected to bias sou 
resistor Rb and, also, to the emitters of Tx and Ty along resistors Rl and R2, ... 



Result # 25 Relevance: O^^^S' 

Associated Memory 

1968-12-01 IPCOM000089866D En. 

Array 2 of monolithic storage cells is controlled by a switch to provide associative addre 
includes conventional three-dimensional addressing circuits, not shown, that permit ad< 
word or individual cells of a word. Different words of an array can ... 



Result # 26 Relevance: QOOCM^ 

Two Dimensional Shift Register Array for Data Rearrangement and Re 

1977-03-01 IPCOM000087848D Em 

In solid-state storage chips, for example, bubbles or charge-coupled devices of large ce 
small number of input/output (I/O) pads limit the information throughput. The system : 
describes a structure and operational methods for searching, prearranging, and ... 



Result # 27 Relevance: 0C^€I@ 

Associative Memory Cell 

1975-06-01 IPCOM000083559D En; 

This storage cell comprises two cross-connected transistors Tl and T2, with a word line 
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for the cell connected to the common emitters of the transistors Tl and T2. Each of the 
these two transistors are connected to the emitter of an input/output ... 



Result # 28 Relevance: OS l Vj'-^£J 

MOSFET Associative Cell 

197S-04-01 IPCOM000083228D Em 

The connection between gates of the load devices 10 and 12 and the bit lines 14 and K 
6-device storage cell to be used for associative memory purposes. 



Result # 29 Relevance: OSiriSS 

Error Checking Means for Associative Memory Map 

1970-11-01 IPCOM000073221D En. 

An error checking system for an associative memory map is provided in which the erroi 
automatically detected during the search operation. The detection does not require reai 
information from the memory. 



Result # 30 Relevance: O©?^?® 

LRU Control Chip For Storage Hierarchies 

1979-09-01 IPCOM000068410D En. 

A one-chip hardware implementation of the well-known LRU (least recently used) repla> 
algorithm for a paged storage hierarchy consists of a replacement table (RT) 1, a shift i 
decoder 3. 
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Displaying records #31 through 40 out of 50 

Result # 31 Relevance: O&C^OCf 

Mechanism for Acceleration of Cache References 



1982-08-01 



IPCOM000051228D 



En. 



In certain computer architectures an address to memory is formed by adding together ■ 
quantities: a-12 bit displacement (D) from the instruction itself, a 24-bit base address I 
general purpose register (GPR), and possibly also a 24-bit index (X) from a ... 



Result # 32 Relevance: Q@§£^ 

POINTWISE CONTRACTION CRITERIA FOR THE EXISTENCE OF FIXED 



1976-07-31 



En. 



IPCOM000152125D 

A STRUCTURED MEMORY ACCESS ARCHITECTURE FOR LISP by MATTHEW JACOB THAZ 
A thesis submitted in partial fulfillment of the requirements for the degree of Doctor of 
(Computer Sciences) at the UNIVERSITY OF WISCONSIN-MADISON August 1986 A ... 



Result # 33 Relevance: Q^^^$Q> 

S*T*A*R*L*E*T A Contribution to the Computer Architecture of the P 
Neumann Era 

1975-12-31 IPCOM000151666D Em 

Computer Science Department 114 Lind Hall Institute of Technology University of Minm 
Minneapolis, Minnesota 55455 S*T*A*R*L*E*T h Contribution to the Computer Archite< 
Post von Neumann Era by W. K. Giloi and H. Berg Technical Report 75-21 December, .. 

Result # 34 Relevance: OCJf^S© 

RAPID: A ROTATING ASSOCIATIVE PROCESSOR FOR INFORMATION 
DISSEMINATION 

1972-02-29 IPCOM000150841D En. 

Behrooz Parhami Research sponsored by the Office of Naval Research, Mathematics ant 
Sciences Divi sion , under Contract ONR NO001 4-69-A-0200-4027, NR-048-129 Repro 
whole or i n part i s permitted for any purpose of the United States ... 

Result # 35 Relevance: OQC^MI 

A Microprogram Control Unit Based on a Tree Memory 



1899-12-30 



IPCOM000150603D 



Department of Ifnformat ion and Computer Sciences Faculty of Engineering Science 0 s. 
y , , Toyonaka, Japan a Abstract A modularized control unit for microprocessors is prop 
implements ancestor tree programs. This leads to a reduction of ... 



Result # 36 Relevance: Q£S&&ffi$ 

A PROGRAM PACKAGE IMPLEMENTING A SYSTEM OF INTERACTING AI 
ASSOCIATE NETWORKS 

1983-02-28 IPCOM000150265D En ( 

Inst for Numerisk analys och datalogi Dept of Numerical Analysis KTH and Compu t ing 
100 44 Stockholm The Royal Institute of Technology S-100 44 Stockholm, Sweden A Pf 
PACKAGE IMPLEMENTING A SYSTEM OF INTERACTING ADAPTIVE ASSOCIATE NETWOR 
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CONTRIBUTIONS TO THE DESIGN OF EFFICIENT RELATIONAL DATA B 
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1899-12-30 IPCOM000150243D Em 

Inst for Numerisk analys KTH100 44 STOCKHOLM 70 Dept o f Numerical Analysis and C 
ScienceThe Royal Institute of Technology S-100 44 STOCKHOLM 70, Sweden CONTRIBI 
THE DESIGN OF EFFICIENT RELATIONAL DATA SASE SYSTEMS by Per Svensson ... 



Result # 38 Relevance: 0@€^S@ ■ 

ON SEARCH PERFORMANCE FOR CONJUNCTIVE QUERIES IN COMPRES 
TRANSPOSED ORDERED FILES 

1899-12-30 IPCOM000150242D Em. 

Inst for Numerisk analys KTH100 44 STOCKHOLM 70 Dept of Numerical Analysis and O 
ScienceThe Royal Institute of Technology S-100 44 STOCKHOLM 70, Sweden ON SEARt 
PERFORMANCE FOR CONJUNCTIVE QUERIES IN COMPRESSED, FULLY TRANSPOSED OP 
FILESbyPer Svensson ... 



Result # 39 Relevance: 

HYBRID MEMORY: APPLICATION OF VLSI TO VIRTUAL MEMORY DESK 
SYSTEMS CONSIERATIONS 

1982-06-25 IPCOM000148578D Em 

RC 9437 (#41735) 6/25/82 Computer Science 30 pages HYBRID MEMORY: APPLICATIC 
VIRTUAL MEMORY DESIGN PART 11. SYSTEMS CONSIDERATIONS Richard E. Matick IBI 
Watson Research Center Yorktown Heights, NY 10598Typed by Sandra Macuirzynski AE 



Result # 40 Relevance: 0@€^€^/& 

A Rescructurable Integratect Circuit for Implementing Programmable 

1982-03-01 IPCOM000131479D Em 

[Figure containing following caption omitted: Figure 1. Microprocessor failure rate histo 
a semicustom IC that serves much the same purpose as gate arrays and masterslices. ' 
array approach allows a logic diagram to be translated into silicon through ... 
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Result # 41 Relevance: 0C^&@C^ 

Text Retrieval Computers 

1979-03-01 IPCOM000131378D En< 

University of Illinois at Urbana-Champaign [Figure containing following caption omitted 
required for efficient text retrieval differs from that required for retrieval of formatted d 
examination of such hardware, particularly term comparators.] ... 

Result # 42 Relevance: 043S@@ 

Relational Data Base Machines 



IPCOM000131377D 



En. 



1979-03-01 

University of New Mexico* [Figure containing following caption omitted: Relational data 
machines using head-per- track disk technology or its electronic equivalent can move p 
closer to the data, providing simplified storage organizations for ... 



Result # 43 Relevance: 0C?©C?€? 

Cellular-Logic Devices: Concepts and Applications 

1979-03-01 IPCOM000131376D En« 

[Figure containing following caption omitted: Cellular-logic devices, using a parallel pro- 
element for each element of a rotating memory, allow fast data search and manipulatic 
secondary memory devices have very limited processing capabilities. Data ... 



Res u It # 44 Relevance: 0V v *; } • 

Apparatus for Space and Device Management of Data Stored in Bubbli 
Files 

1976-10-01 IPCOM000086772D Em 

An apparatus is described for space and device management of stored data comprising 
storage devices called "chips" holding bubble lattice files (BLEs) and a common control 



Result # 45 Relevance: ©C^v^-'^^ 

Method for General Sharing of Data in Hybrid Memory Organization 

1982-10-01 IPCOM000050429D En; 

This publication describes a simple, hardware implemented means for private or commi 
not sharing of data segments in a hybrid memory system. In virtual memory systems, 
to share data segments in some way, either privately or globally. The ... 



Result # 46 Relevance: &^%\QC* 

Bubble Structure and Operation to Facilitate Tree Traversal 

1984-02-01 IPCOM000041636D En f 

This article describes a bubble hardware and an algorithm including swap/edit gates an 
indicator for performing tree traversal. I. Introduction A binary tree may be defined rec 
consisting of a root node, a left binary subtree, and a right binary subtree. ... 



Result # 47 Relevance: ©^^Vc 'r-r " ^^ 

An Implementation of a Combining Network for the NYU Ultracomput 

1986-12-31 IPCOM000128240D En. 

The NYU Ultracomputer architecture, a shared memory MOND design composed of thoL 
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processing elements, requires a high-performance interconnection network between its 
and memory modules. This network must be capable of merging concurrent requests tc 



Result # 48 Relevance: OOCNM^ 

SOURCE LANGUAGE DEBUGGING TOOLS 

1899-12-30 IPCOM000150597D Em 

SOURCE LANGUAGE DEBSUGGING TOOLS Edwin H. Satkesthwai te, Jr. Abstract This th 
the design and inpHernentation of a number of software toolis that facilitate the debugs 
programs written in Algol-like languages. A.ll debugging information is derived ... 

Result # 49 Relevance: QyQ:^'} 

On the File Design Problem for Partial Match Retrieval 

1983-09-30 IPCOM000151825D En. 

Computer Science Department Institute of Technology 136 Lind Hall University of Minnt 
Minneapolis, Minnesota 55455 Oil the File Design Problem for Partial Match Retrieval „ 
,.. 9r;;i,'_l.(TM;: :;>,!,!. : ;-! . ;-it :: . ... 

Result # 50 Relevance: O^j^V^C^ 

COMPUTER SCIENCES DEPARTMENT Thomas J. Watson Research Cent 
Report 

1980-07-29 IPCOM000148890D Em 

George Markowsky, Editor Betty Smalley and Marylou Dietrich, Text Processing Jim Sta 
Graphics and LayoutSandy Berger, Jim Staropoli, Jim Mejuto, Jeanne Berlin and Wayne 
PhotographyMike Wesley and Dave Grossman, Cover Drawings. Contents Introduction . 
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